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1 Introduction. 

The main resources of examples of unitary representations of a countable 
group are Koopman, quasi-regular and groupoid representations. In the 
present paper we will study the Koopman and quasi-regular representations 
corresponding to actions of weakly branch groups on rooted trees. Their 
relation to the groupoid representation is studied in the second paper of the 
authors [12] on the subject of spectral properties. 

Branch groups were introduced by the second author in [HI and play 
important role in many investigations in group theory and around (see 0 )- 
They posses interesting and often unusual properties. Branch just infinite 
groups constitute one of three classes on which the class of just infinite groups 
(i.e. inhnite groups whose proper quotients are hnite) naturally splits. The 
class of branch groups contains groups of intermediate growth, amenable 
but not elementary amenable groups, groups with hnite commutator width 
etc.. Weakly branch groups is a natural generalization of the class of branch 
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groups and keep many nice properties of branch groups (for instance absence 
of nontrivial laws, see m)- Weakly branch groups also play important role in 
studies in holomorphic dynamics (see [28]) and in the theory of fractals (see 

1251). 

Throughout this paper we will assume that G is a countable group. To 
every subgroup H of G one can associate a quasi-regular representation Pg/h 
acting in P{G/H). In particular, given an action of G on a set X for every 
X & X one can consider the corresponding quasi-regular representation = 
PG/sta{x), where Stcix) is the stabilizer of x in G. Spectral proberties of quasi¬ 
regular representations play important roles in the Random Walks on groups 
and Schreier graphs (see e.g. |2S|, [22] and [IB])- In the case when H = {e} 
(i.e. is the trivial subgroup) the quasi-regular representation coincides with 
the regular representation pc which is of a special importance. Quasi-regular 
representations naturally give rise to Hecke algebras and their representations 
(see e.g. [2] and [22]). 

A group acting on a rooted tree T is called weakly branch if it acts 
transitively on each level of the tree and for every vertex u of T it has a non¬ 
trivial element g supported on the subtree emerging from v (see e.g. [S] 
and m)- Using Mackey criterion of irreducibility of quasi-regular repre¬ 
sentations Bartholdi and the second author in [1] showed that quasi-regular 
representations corresponding to the action of a weakly branch group on the 
boundary of a rooted tree are irreducible. One of the results of the present 
paper is the following: 

Theorem 1. Let G be a countable weakly branch group acting on a spheri¬ 
cally homogeneous rooted tree T. Then for any x,y ^ dT, where dT is the 
boundary of the tree, such that x and y are from disjoint orbits the guasi- 
regular representations p^ and Py are not unitary eguivalent. 

In particular, we obtain a continuum of pairwise disjoint (we will use the 
word ’’disjoint” as a synonym to ’’not unitary equivalent”) irreducible rep¬ 
resentations of a weakly branch group G. Using Theorem [1] we show the 
following: 

Theorem 2. Let G be a countable weakly branch group acting on a spher¬ 
ically homogeneous rooted tree T. Then the centralizer of G in the group 
Bij(cIT) of all bisections of the boundary of T onto itself is trivial. 

This gives triviality of centralizers of G in such groups as Homeo(cIT), 
Aut(cIT) etc. (see Corollary [2]). As the result, we obtain a new example 
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of a dynamical system for which the generalized Ismagilov’s conjecture fails 
(see [21]). 

Another important family of representations gives the Koopman repre¬ 
sentation K associated to a dynamical system where (X,/i) is a 

measure space on which G acts by measure class preserving transforma¬ 
tions. Such representations are rarely irreducible. In the case when /x is a G- 
invariant probability measure the subspace of constant functions in p,) 

is fi:(G)-invariant. And moreover, the restriction kq of k on the subspace 
Lg(X, p) C p) of functions with zero integral (orthogonal complement 

to constant functions) is also usually reducible. A few known exceptions 
are listed in [TB]. Recently, attention to irreducibility problem of represen¬ 
tation kq was raised by Vershik in [52]. One of the results of the present 
paper is constructing new examples of irreducible Koopman representations 
corresponding to actions with quasi-invariant measures. 

For a d-regular rooted tree T its boundary dT can be identihed with a 
space of sequences {xjjjeN where Xj G {1,..., d}. Let 

d 

p = {p = (pi,P 2 ,... ,Pd) : Pi > 0 for i = 1,2,... ,d and = 1} (1) 

i=l 

be the set of all probability distributions on the alphabet {l,2,...,d} as¬ 
signing positive probability to every letter and 

V* = {p & V : Pi ^ Pj for all 1 ^ i < j ^ d}. (2) 

For p E V denote hy Pp = Y[p the corresponding Bernoulli measure on dT. 

N 

Our main result is: 

Theorem 3. Let G be a suhexponentially hounded countable weakly branch 
group acting on a regular rooted tree and p eV* . Then the following holds: 

1) the Koopman representation Hp associated to the action ofG on {dT, pp) 
is irreducible; 

2) this representation is not unitary eguivalent to any of the guasi-regular 
representations Px,x G dT; 

3) Koopman representations associated to different p E V* are pairwise 
disjoint. 
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Here subexponentially bounded group means a group consisting of subexpo- 
nentially bounded automorphisms of T. The precise dehnition will be given 
in Subsection 12.11 Notice that Theorem [3] gives an additional continuum of 
pairwise disjoint irreducible representations of a weakly branch group. These 
representations are faithful {Kp{g) 7 ^ Id if 5 ^ is not the group unit). Observe 
also that for the uniform distribution u = eV the corresponding 

Bernoulli measure is G-invariant and the Koopman representation Ku is 
a direct sum of countably many hnite-dimensional representations (see i)- 
In fact, the authors see a possibility of generalizing Theorem 3 to the case 
of distributions p E V \ {«} (i.e. such that pi 7 ^ pj for some 1 ^ i < j ^ d). 
However, since this leads to further complications of already difficult proof 
in this paper we focus on distributions from V*. 

2 Preliminaries. 

In this section we give necessary preliminaries on groups acting on rooted 
trees, representation theory and related topics. 

2.1 Weakly branch groups. 

Here we give a brief introduction to actions of groups on boundaries of rooted 
trees. We refer the reader to [18] for detailed definitions and properties of 
these actions. 

A rooted tree is a tree T, with vertex set divided into levels Vn, n E 
such that Vo consists of one vertex uq (called the root of T), the edges are 
only between consecutive levels, and each vertex from Vn, n ^ 1 (we consider 
infinite trees), is connected by an edge to exactly one vertex from W-i (and 
several vertices from W+i)- A rooted tree is called spherically homogeneous 
if each vertex from Vn connected to the same number dn of vertices from 
Vn+i- T is called d—regular, if d„ = d is the same for all levels. 

An automorphism of a rooted tree T is any automorphism of the graph 
T preserving the root. The boundary dT of T is the set of all infinite paths 
starting at vq and passing through each level exactly one time. For a vertex 
u of T denote by OT^ C dT the set of paths passing through v. Supply dT by 
the topology generated by the sets dT^. Automorphisms of T act naturally 
on dT by homeomorphisms. If T is spherically homogeneous then dT admits 
a unique Aut(T)-invariant measure p. This measure is uniform in the sense 
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that 


fi{dTy) = ——- - - for any n and any v EVn- 

dodi... dn-i 

Grigorchnk, Nekrashevich and Snschanski showed that this measnre is er- 
godic if and only if the action of G is transitive on each level Vn oi T (level 
transitive). Moreover, in this case it is nniqnely ergodic. We refer the reader 
to |2I], Proposition 6.5 for details. 

Definition 1. Let T be a spherically homogeneons tree and G < Ant(T). 
Rigid stabilizer of a vertex v is the snbgronp rist^(G) = {g E G : snpp( 5 f) C 
Ty}. Rigid stabilizer of level n is 

ristn(G) = risR(G). 

RG Vn 

G is called branch if it is transitive on each level and rist„(G) is a snbgronp 
of hnite index in G for all n. G is called weakly branch if it is transitive on 
each level W of T and rist^(G) is nontrivial for each v. 

For each level W of a binary rooted tree an antomorphism g oiT can be 
presented in the form 

g = a- {gi,.. .,gdr^), 

where a G Sym(W) is a permntation of the vertices from W and gi are the 
restrictions of g on the snbtrees emerging from the vertices of 141 - 

Definition 2. An element g G Ant(T) is polynomially bonnded (in the sense 
of Sidki [30]) if the nnmber kn{g) of restrictions gi to the vertices of level n 
not eqnal to identity antomorphism is bonnded by a polynomial of n. We 
will call g snbexponentially bonnded if for every 0 < 7 < 1 one has 

lim fcn( 5 ') 7 ” = 0 . 

n—>-oo 

A gronp G < Ant(T) is polynomially (snbexponentially) bonnded if each 
g E G is polynomially (snbexponentially) bonnded. 

R. Kravchenko showed (see [25]) that for any polynomially bonnded antomor¬ 
phism g dehned by a hnite antomaton and any p eV (see ([1])) the measnre 
Pp is qnasi-invariant with respect to the action of g. We will show in Sec¬ 
tion m that in fact the condition that g is dehned by a hnite antomaton is 
rednndant and polynomial bonndedness can be weakened to snbexponential. 
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2.2 Quasi-regular representations. 

Given a countable group acting on a set X and a point x E X one can define 
the quasi-regular representation in l‘^{Gx), where Gx is the orbit of x, by: 

{px{9)f){y) = 

Notice that the isomorphism class of px depends only on the stabilizer StG(a:) 
of X. 

Recall that two subgroups Hi, H 2 of a group G are called commensurable 
if Hi n H 2 is of finite index in both Hi and H 2 . The groups Hi and H 2 
are called quasi-conjugate in G if gHig~^ is commensurable to H 2 for some 
g E G. By definition, commensurator of H < G is the subgroup of G defined 
by 


commG'(i/) = {g E G : H H gHg ^ has finite index in H and gHg 
Mackey proved the following (see [2Zj, Corollary 7): 

Theorem 4. 1) Let H be a subgroup of an infinite discrete countable group 
G. Then the quasi-regular representation Pg/h is irreducible if and only if 
comma (H) = H. 

2) Let Hi,H 2 be two subgroups of G such that comma{Hi) = H^, i = 1,2. 
Then pa/Hi and Pg/H 2 are unitary equivalent if and only if Hi and H 2 are 
quasi-conjugate. 

In |3] the authors showed the following: 

Proposition 1. Let G be a weakly branch group, T be the corresponding 
spherically homogeneous rooted tree, x G dT and StG(a:) be its stabilizer. 
Then commG(StG(2:)) = Sta^x). 

Theorem H] together with Proposition [1] immediately imply: 

Corollary 1. For a weakly branch group G and any x E dT the quasi-regular 
representation px is irreducible. 

2.3 Koopman representation. 

The most natural representations that one can associate to a measure¬ 
preserving action of a group G on a measure space (X, p), where p is a. 
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probabilty measure, is the Koopman representation k of G in act¬ 

ing by: 

(«(£/)/)(a^) = 

This representation is important due to the fact that the spectral properties 
of K reflect the dynamical properties of the action such as ergodicity and 
weak-mixing. 

It is known that for an ergodic action operators K{g) together with op¬ 
erators of multiplication by functions from generate in the weak 

operator topology the algebra of all bounded operators on L^{X, g). The rep¬ 
resentation K has invariant subspace of constant functions on X. However, 
it is natural to ask whether k is irreducible in the orthogonal complement of 
the constant functions in L‘^{X, /i) {k is called almost irreducible in this case). 
This question is discussed in E. Glasner’s book [12] and is again raised in 
Vershik’s paper [32] (Problem 4). The cases when the answer is positive are 
quite rare. Among few examples is the example of arbitrary dense subgroup 
of the group Aut([0,1],/i) of all measure preserving automorphisms of the 
unit segment with Lebesgue measure /r, supplied by the weak topology (see 

[in])- 

More generally, if the measure /i is only quasi-invariant one can still dehne 
the Koopman type representation using Radon-Nikodim derivative: 


If the measure fi is not invariant then constant functions do not form an in¬ 
variant subspace and Koopman representation can be irreducible in the whole 
L^(X,/i). There are several examples of group actions with quasi-invariant 
measures known for which the Koopman representation is irreducible: 

1) actions of free non-commutative groups on their boundaries ([I3], [IT] 
and [26]): 

2) actions of lattices of Lie-groups (or algebraic-groups) on their Poisson- 
Furstenberg boundaries (i and i); 

3) action of the fundamental group of a compact negatively curved mani¬ 
fold on its boundary endowed with the Paterson-Sullivan measure class 

(H); 
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4) canonical actions of Higman-Thompson groups on segments endowed 
with Lebesgue measure ([15] and uni). 

However, the general case is not well understood and search for new examples 
is a challenging problem. In the present paper we construct a new class of 
examples of irreducible Koopman representations (see Theorem [3]). 

Observe that for any spherically homogeneous rooted tree and any G < 
Aut(T) the Koopman representation of G corresponding to the invariant 
probability measure fi on dT is a direct sum of countably many hnite dimen¬ 
sional irreducible subrepresentations, since for each n the hnite-dimensional 
subspace of functions constant on the subtrees emerging from vertices from 
Vn is invariant under G (see m- Recall that for two groups G < H the 
centralizer of G in i/ is dehned by: 

Gh{G) = {h ^ H hg = gh for all g G G}. 

Notice that for any group G acting on a rooted tree T we have the following 
group inclusions: 

G < Aut(T) < Aut(cir,/i) < Ant{dT,fi) and (3) 

Aut(T) < Homeo(aT) < Ant{dT) < Bij(T), (4) 

where Homeo(T) is the group of all homeomorphism of dT onto itself, 
Ant{dT, fi) is the group of all measure class preserving automorphisms of 
((9T,/i), Aut(cIT) is the group of all Borel automorphisms of dT and Bij(T) 
is the group of all bijections of dT onto itself. One of the results of the 
present paper (Theorem [2]) is related to the question formulated by Kosyak 
(see [21], Conjecture 0.0.1). For a measure space (X, z/) and a measure class 
preserving map / : X —)■ X denote by /*(z^) the push-forward measure on 
X. We will use the symbol Id for the identity operator. 

Question 1 (Kosyak). In which cases for a measure preserving dynamical 
system (G, X, u) irreducibility of the associated Koopman representation n is 
equivalent to the following two conditions: 

1) /*(z/) T z/ for any f G f ^ Id; 

2) z/ is G-ergodic. 

As a Corollary of Theorem [2] we obtain: 


Corollary 2. Let G be a weakly branch group acting on a spherically 
homogeneous rooted tree T. Then the centralizers of G in the groups 
Aut(T), Homeo(9T), Aut(9T, /i), Aut(9T, /i) and Ant{dT) are trivial. 

Here pi is the unique G-invariant probability measure on dT. Thus, for every 
weakly branch group the action of G on {dT, pi) satishes conditions 1) and 2) 
of Question [H Since the corresponding Koopman representation is reducible, 
this gives a class of dynamical systems for which conditions 1) and 2) are not 
sufficient to assure irreducibility of n. 

3 Stabilizers and centralizers of weakly 
branch group actions. 

In this section we will prove Theorems [T] and [H For simplicity, we denote dT 
by X and dT^ by for a vertex v of T. 

Lemma 1. Let G be a weakly branch group acting on a spherically homo¬ 
geneous rooted tree T. Then for every pair x,y & X of points from disjoint 
orbits the groups StG(x) and Stciy) are not guasi-conjugate in G. 

Proof. Assume that for some x,y from disjoint orbits the groups StG(a:) and 
StG(2/) are quasi-conjugate in G. By conjugating one of the groups by an 
appropriate element of g we can assume that StG(a^) and StG(2/) are commen¬ 
surable (see Subsection 12.21) . Equivalently, the orbits StG{x)y and StG(2/)a^ 
are hnite. Let us show that the latter is false. 

Choose sufficiently large n such that for the vertices v,w G Vn with x G 
Xjj, y G Xyj one has v ^ w. For any /c > n let Ua, G 14 be the vertex 
such that X^i^ 3 x. Since G is weakly branch, there exists gu E G,gk ^ Id 
(where Id is the trivial automorphism) such that supp(5fA:) C Then 

there exists m > k and a vertex u E Vm such that guu ^ u. Since G is 
level transitive, there exists h E G such that hu = Vm- Set = hgkh~^. 
Then supp(hA;) C X^, so in particular hk E Stciy), and hkVm 7^ Vm, and thus 

hkX 7^ X. 

Finally, construct inductively an increasing sequence ki such that hkiX ^ 
every 1. Then hkiX are pairwise distinct, which shows that StG(2/)a^ 
is inhnite. This contradiction hnishes the proof of Lemma [T] □ 

As a corollary using Mackey Theorem 0] we obtain Theorem [H 
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Proof of Theorem [2]. Assume that the centralizer C of a weakly branch 
group G in Bij(X) is not trivial. Let c G C, c 7 ^ Id. Let x E X such that 
cx 7 ^ X. Consider two cases: 

a) cx G Gx. Then c preserves the orbit Gx and the unitary operator G : 
P{Gx) -E P{Gx) given by: 


{Cf){y) = f{c-^y) 

commutes with the representation p^. Since px is irreducible, by Schur’s 
Lemma (see e.g. [7], Proposition 2.2) C is a scalar operator. But this is im¬ 
possible, since G5x = Ax and Ax is orthogonal to A- 

h) cx ^ Gx. Then c maps the orbit Gx onto the orbit Gcx and the corre¬ 
sponding unitary operator G : l^{Gx) —?• P{Gcx) intertwines representations 
Px and pcx, which is impossible since by Theorem [1] representations px and 
Pcx are disjoint. □ 

4 Irreducibility of Koopman representations 
of weakly branch groups. 

In this section we will prove Theorem El Let G be a weakly branch group 
acting on a rooted tree T, X = dT and p E V (see ([T])). First we need to 
show that the Koopman representation corresponding to the action of G on 
{X,pp) is well-dehned (i.e. that the measure Pp is quasi-invariant). 

Let Tn be the hnite subtree of T composed from levels up to the nth. 
Observe that for each n the hnite group of automorphism Aut(T„) can be 
identihed with a subgroup of Aut(T) consisting of elements g such that all 
the restrictions of g on subtrees of T emerging from vertices of n-th level are 
trivial. For g G Aut(T) we denote by g^^'^ E Aut(T„) the automorphism of 
Tn induced by g. We consider g^^'> as an element of Aut(T). 

Proposition 2. For any subexponentially hounded automorphism g of a 
d—regular rooted tree T and any p E V the measure Pp on X is quasi¬ 
invariant with respect to g. 

Proof. Let g G Aut(T) be subexponentially bounded and p E V. Denote 
by An the set of vertices v E Vn such that the restriction g^ is not equal to 
identity. Let P = max{pi,... ,Prf}. Set = [J X„. Then by the dehnition 

veAn 
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of subexponential boundedness one has: 

jj,p{Mn) ^ P'^\An\ —)■ 0 when n —)■ cxd. 

Clearly, for every n the automorphism preserves the class of measure Pp. 
Observe that on X \ the automorphism g coincides with g^A^ and thus 
has well-dehned Radon-Nikodym derivative on this set. It follows that g has 
well-dehned Radon-Nikodym derivative for almost all a; G X and hence is 
measure class preserving. □ 

Proposition 3. For any p E V and any subexponentially bounded group G 
acting level-transitively on a d-regular rooted tree T the measure Pp on X is 
ergodic with respect to the action of G. 

Proof. Assume that there exists a G-invariant subset A (Z T such that 0 < 
Pp{A) < 1. Let v,w E Vn for some n E N. Then there exists g E G such that 
gv = w. By subexponential boundedness of g for every e > 0 there exists 
m > n, k E N and a collection vi,... ,Vk E Vm such that the restriction of g 
on the subtree T„. is trivial for every i = 1,..., k and 

k 

Pp{Bm) > 1 - e, where = |jx„,. 

i=l 

In particular, g coincides with g^”^^ on B^ and hence the Radon-Nikodym 
derivative of g is constant on for every i. It follows that 

C Xyf)') ^ ppi^gi^X.^^ \ A)) 

Pp{A n X^J pp{Xjj. \ A) 

Since e > 0 is arbitrary using G-invariance of A we obtain that 
t^pi^w \ A) _ pp[g[Xy \ A)) _ /ip(X„ \ A) 

PpiAnXw) pp{g{Ar]Xv)) ppi^AOXy) 

Since v,w E Vn are arbitrary, the latter is equal to — 1- R 

follows that for every clopen set B <Z X one has: 

Pp{B \ A) = C B). 
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Recall that clopen subsets of X (which is homeomorphic to a Cantor set) 
approximate all measurable subsets by measure with arbitrary precision. 
Choosing a clopen subset B such that 

^p{A (1 B) > \fip{A) and ^p{B \ A) < |(1 - fip{A)) 

we obtain a contradiction. This hnishes the proof. □ 

The proof of Theorem [3] is based on several technical statements. The 
following statement is a generalization of Proposition 23 from m- The proof 
is similar. For the reader’s convenience we present it here. 

Proposition 4. Let G he a subexponentially bounded countable weakly branch 
group acting on a d—regular rooted tree T, p E V* {see ([2])) and Hp be the 
corresponding Bernoulli measure on X. For any clopen subset A (Z X and 
any e > 0 there exists g E G such that 


supp(fi') C A and fip{A\supp{g)) < e. 


Let us prove an auxiliary combinatorial lemma. 


Lemma 2. Let n G N and let H < Sym(n) be a subgroup acting transitively 
on {1, 2,..., n}. Let A be a subset of {1,, n} such that for all g h E H 
one has \g{A)Xh{A)\ ^ \A\, where |y4| is the cardinality of A. Then |A| > 
n/2. 

Proof. Set k = |A|. Then for any two distinct elements h, g E H we have: 

|ft(.4) n j(/l)| = l(|ft(/l)| + |j(.4)| - |A(/1)A9(/1)|) J k/2. 


For every h E H introduce a vector £ C" by: 


fh = {xi,.. .,Xn), where Xi 


0, if i ^ h{A), 
1, if i G h{A). 


Denote by (•, •) the standard scalar product in C” and by || • || the cor¬ 
responding norm. Then for every h ^ g E H one has: = k and 

{^h,^g) = \h{A) ng{A)\ ^ k/2. We obtain: 


fhW'^ ^ \rn{m + 1), where m = \H 

h£H 
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On the other hand, the group H acts on C” by permuting coordinates such 
that g{^h) = ^gh for all g,h & H. Using transitivity of H and the fact that 
the vector is hxed by H we get: 

h&H 


heH 

□ 

Let d ^ 2 be the valency of the regular rooted tree T. The proof of Proposi¬ 
tion m is based on the following: 

Lemma 3. If G is weakly branch then for every vertex v there exists g E G 
with supp(5f) C Xjj such that tip{supp{g)) ^ 

Proof. First, let us introduce some notations. For an element h E G set 

1 {K) = max{/ : h E StG'(/)}. 

As before, for h E Aut(T) and n G M symbol h^'^i denotes the element of 
Aut(T„) induced by h. We will use the same symbol for the corresponding 
permutation of Vn- For a vertex v E Vn, n G N and I ^ n set Vi{v) = n Id- 
Fix a vertex v of the tree. Since G is weakly branch there exist 5 ^ 7 ^ Id 
such that supp( 5 f) C Xy. Set 

L = min{/( 5 () ■. g eG,g^ Id,supp( 5 () C X^}. 

For g E G denote by W{g) the set of vertices w from Vl{v) such that g 
induces a nontrivial permutation on Vl+i{w). Set 

k{g) = \W{g)\, K = max{fc(5() : g E G,supp{g) C XJ. 

By the choice of L, iF > 0. Fix an element g E G with supp( 5 f) C such 
that k[g) = K. 

Further, since G acts transitively on Vl, we can hnd a number m and 
a collection of elements H = {hi, h 2 ,..., hm} C G such that the family 
S = {hf\...,h^^'^ } of transformations of Vl forms a group preserving Vl{v) 
and transitive on Vl{v). Denote gi = high~^. One has: 

W{g,) = hf\W{g)), Wig^gj) D Wig,)AWigj) 


E C _ ! km km km 

Sh — \ n ^ «’•••’ n 


heH 


It follows that km ^ and h > f. 
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for all i,j. It follows that the set W{g) together with the action of the 
group S restricted to VAv) satisfy the conditions of Lemma HI Therefore, 
K = \W{g)\>\\VL{v)\. 

For each w &W{g) C. Vl{v) the element g induces a nontrivial permua- 
tion of Vl+i{w), and thus there exists at least two vertexes wi,W 2 G Vl+i{w) 
such that 

supp(fi') D 

Set W = {wi,W 2 : w G W{g)}. We have: 

|>V| > ^\Vl+i{v)\ and supp( 5 () D (J X^. 

uew 

Now, since G is level transitive, we can hnd a number r and a col¬ 
lection of elements H = {hi, h 2 , ■ ■ ■, K} C G such that the family S = 
of transformations of Vl+i forms a group preserving 
Vl+i{v) and transitive on Vl+i{v). Denote gi = high~^. One has: 

supp(^i) D U 

new 

Since S' is a group acting transitively on Vi+i(n), for every u G W the multiset 

{^0+1)(^) ■ i = _ _ ^r} contains every vertex Ui G equal number 

^, 'I times. It follows that 
ID,+ih)l 


^/rp(supp(^i)) ^ |>V| 

i=l 


r 

> 2hp{^v)- 


Therefore, there exists i such that /ip(supp( 5 fi)) > ^hpi^v)- This finishes the 
proof. □ 

Proof of Proposition Let A be any clopen set and go = Id. Con¬ 
struct by induction elements gn & G,n = 0,1,2... such that supp( 5 f„) C A 
and Pp{A \ supp( 5 f„)) ^ If dn is constructed choose vertices 

Ui,... Vk such that are disjoint subsets of A \ supp( 5 f„) and ^ Pp{X„.) ^ 
\ supp( 5 f„)). Using the lemma construct elements hi,...hk such 
that supp(hj) C Xy. and /rp(supp(hj)) ^ ^hpi^vj)- Set gn+i = gnhih 2 ...hk. 
Then /rp(74\supp((7„+i)) ^ ^yy/^p(^\supp(( 7 „)), which hnishes the proof. □ 
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As before, let StG(l) = {g & G ■. gv = v for each v G Vi} be the 
stabilizer of the hrst level of T. For each point x E X denote by Ng{x) G 
U {cxd} the number of the vertices v on the path dehned by x such that 
gv ^ StG(l)- Let Tn be the hnite subtree of T composed from levels up to the 
nth. Observe that for each n the hnite group of automorphism Aut(T„) can 
be identihed with a subgroup of Aut(T) consisting of elements g such that 
g^ is trivial for every v G I 4 . For g G Aut(T) we denote by G Aut(T„) 
the automorphism of induced by g. We consider as an element of 
Aut(T). 

Corollary 3. For every clopen set A with frp{A) > 0, any e > 0 and k E N 
there exists g E G such that supp(( 7 ) C A and 

iap{{x : Ng{x) ^ k}) > (1 - e)/ip(A). 

Proof. We prove the statement by induction on k. The base follows immedi¬ 
ately from Proposition 01 Assume that for given clopen set A and e > 0 we 
have an element g such that 

/ip({x : Ng{x) ^ k}) > (1 - e)/ip(A). 

For n large enough one has fip{{x : Ng(n){x) ^ k}) > (1 — e)iip{A). Let 

D = {x ■. Ng{x) ^ k}, G = {x : Ng{x) = k}, B = {x E G : Ng(„){x) = k}. 

Fix 5 > 0. Increasing n if necessary we can assume that /ip(C \ B) <6. 
Find a clopen set i? C A such that yip{BAB) < 6. Using Proposition 0] 
hnd an element h with supp(h) C B such that /ip(5 \ supp(h)) < 5 and 
h E Stein -|- 1). Then one has: 

Nghix) ^ A: -|- 1 for all x E S = {B A supp(h)) U (D \ (C U supp(h))). 

By construction, pipiD \S) < 46. It follows that for 6 sufficiently small one 
has 

Hpi{x : Nghix) ^ k + l})^ fipiS) > (1 - e)pp(A). 

□ 

For g E Aut(T) introduce an element aig) E Aut(T) as follows. For 
arbitrary x G X let n be the vertex of a minimal level from the path dehned 
by X such that giv) 7 ^ v. Write x = vy. Set 

<^i9)x = giv)y, 
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where g{y)y should be understood as a concatenation of a finite word g{v) 
and an infinite word y. Observe that for every x & X a{g)x differs with x at 
most by one letter. Dehne P{g) = ga{g)~^. Observe that for all x such that 
gx ^ X one has 

N^(g){x) = l, Nfs(^g){x) = Ng{x)-1. ( 6 ) 

Recall that Pi are pairwise distinct. Set 

a = a{p) = min{^ : pi > pj}, 7 = 7 (p) = 

Lemma 4. Let A he a clopen set and he the characteristic function of the 
set A. Let g G Aut(T), g{A) = A and Ng{x) ^ k for almost all x E A, where 
k eN. Then 

M9)UAa) < 7Vp(^)- 

Proof. We will prove the lemma using induction by k. The base of induction 
A; = 0 is trivial. Assume that the statement is true for given k. Let g be such 
that Ng{x) ^ k + 1 for almost all x E A. We will use the presentation g = 
a{g)/3{g) (see ([ 6 ])). Let v be any vertex such that a{g)v 7 ^ v and a{g)w = w 
for the vertex w adjacent to v above v. Denote by vq = n,ni,... ,vi-i the 
orbit of V under a{g), where a{g)vj = Vj+i for j < Z — 1 and a{g)vi-i = vq. 
Observe that /3{g)vj = Vj for every j. From the induction assumption it 
follows that 

For every j let qj be the weight from {pi,... ,pd} corresponding to the last 
letter of Vj. Then 

dpp{a{g)-^{x)) ^ ^ 
dpp{x) Qj 

for all X E Xy.. We obtain: 

^ ^ 7 ^ ^ 

j=o j=0 ' j=0 j=0 

1-1 1-1 1-1 

j=0 j=0 j=0 

Summing the last inequality over all the orbits {uj} as above (finite or count¬ 
able number) we obtain the desired inequality. □ 
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For a unitary representation of a discrete group F in a Hilbert space H 
denote by the von Neumann algebra generated by operators 'n'{g),g G F 
(i.e. the closure of linear combinations of operators 7r{g),g G G in the weak 
operator topology). Let B{H) be the algebra of all bounded operators on H 
and 

M'^ = {Re B{H) ■QR = RQ for all Q G M^} 
be the commutant of The following fact is folklore: 

Lemma 5. Let n be a unitary representation of a discrete group T in a 
Hilbert space H. Set Hi = {rj E H : 'n{g)rj = rj for all G F}. Then the 
orthogonal projection P onto Hi belongs to Mtt- 

Proof. Let B E Then 

TT{g)BT] = BTT{g)T] = Bt] 

for every rj E Hi,g E F. This implies that BHi C Hi and so BP = PBP. 
Same argument shows that B*P = PB*P, where * stands for the operation of 
conjugation in B{H). Conjugating the latter identity we obtain that PB = 
PBP = BP. By von Neumann Bicommutant Theorem (see e.g. Theorem 
2.4.11 in |8]) we get that P E (Mf)' = A4^. □ 

For an open set A C X dehne 

Ga = {g eG : supp(^) c A}, 

Pa = {rj EP : 7i{g)ri = g for all g E Ga}- 

Let Pa be the orthogonal projection onto Pa- Applying Lemma [5] to the 
restriction of the representation Kp onto the subgroup Ga we obtain 

Corollary 4. For any open subset A G X one has Pa G Ai^p. 

Proposition 5. One has 

Pa = {g E P : supp(?7) C X \ A}. 

Proof. Clearly, every g with supp{g) C X \ H belongs to Pa- Assume that 
Pa is strictly larger than the subspace of functions g with supp{g) C X \ A. 
Then there exists a unit vector g G Pa such that supp(?7) C A. Fix such a 
vector. 
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For n G M denote by Vn{A) the set of vertices v from such that C A. 
Let e > 0. Since locally constant functions are dense in Ti, one can hnd a 
level n and constants ay,v G Vn{A) such that 

Wrj- ^ 

v^Vy{A) 

By Corollary [3] and Lemma 0] for each v G Vn{A) there exists a sequence of 
elements Qy^k such that 

supp(5'^,fc) C Xy and lim {Tr{gy,k)^XyAxy) = 0. 

k^oo 

Set hk = n 9v,k- Then supp(hfc) C A and 

v(^V„{A) 

ay^Xy, Y = 0- 

°° V£Vn(A) V(^Vn(A) 


It follows that 

lim sup I {'K{hk)r], p) | ^ 2e + e^. 

k—^oo 

Taking e, for instance, to be | we obtain a contradiction to the fact that 
1 ] G Ha is a unit vector. This hnishes the proof. □ 

Proof of Theorem [Si 1) Proposition [5] means that for each open set A C 
X the orthogonal projection Pa onto Ha is the operator of multiplication 
by the characteristic function of X \ A. Observe that every function from 
L°°{X,fip) can be approximated arbitrarily well in L^-norm by hnite linear 
combinations of characteristic functions of open sets. This implies that for 
every m G L°°(X,/ip) the operator of multiplication by m 

H -A- H, / — )■ mf 

can be approximated arbitrary well in the strong operator topology by hnite 
linear combinations of projections Pa G Ainp (see Corollary 01) , and thus be¬ 
longs to the von Neumann algebra Xi^p generated by operators Hp{g),g G G. 
This implies that Xi^p contains operators of multiplication by all functions 
from L°°{X,fip). Since for an ergodic measure class preserving action of a 
group G on a measure space (df, /ip) the algebra generated by group shifts and 
multiplication by functions coincide with the algebra B(H) of all bounded 
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operators on "H (see e.g. [21], Corollary 1.6) we obtain that coincides 
with By Schur’s Lemma (see e.g. [7], Theorem A.2.2) this implies 

irreducibility of Hp. 

2) Let X E X. For an open subset A oi X denote by the subspace of 
f'iGx) analogous to ([7]), but corresponding to the representation p^'. 

'^A = {V ^ l‘^{Gx) : px{g)r] = p for all g E Ga}- 

Let be the orthogonal projection onto Assume that Kp and px are 
unitary equivalent via intertwining isometry 

U :L\X,pp) ^l\Gx), 

that is UKT,{g) = px{g)U for every g E G. Choose a sequence of open covers 
An of the orbit Gx such that Pp{An) — )■ 0 when n —)■ cxo. From the dehnition 
of orthogonal projections Pa and subspaces Pa we obtain: 

UPa^U* = PI 

for every n. Since G is weakly branch for every n and every y E Gx the set 
{gy • g ^ Ga^} is inhnite. This implies that P%^ = 0. However, Proposition 
|5] implies that Pa„ —)■ Id weakly when n —>■ oo. This contradiction shows 
that Kp and px are disjoint (not unitary equivalent). 

3) Let p E P*,p 7^ p. For an open subset A of X denote by Pa fhe sub¬ 
space of L‘^{X,pp) analogous to ([7]), but corresponding to the representation 
Kp. Let Pa be the orthogonal projection onto Pa- Since pp is singular to Pp 
there exists A C X such that Pp{A) = 0 and Pp{A) = 1. Assume that Kp and 
Kp are unitary equivalent via intertwining isometry 

U:L\X,pp)^L\X,pp). 

Let An be a sequence of open covers of A such that Pp{An) -E 0 when n —)■ oo. 
Since A C we have that Pp{An) = 1 for every n. From the dehnition of 
orthogonal projections Pa and subspaces Pa we obtain: 

UPa^U* = Pa^ = Id 

for every n. But from Proposition |5] we obtain that Pa„ —)■ 0 weakly when 
n —)■ oo. This contradiction hnishes the proof. □ 
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